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Abstract 

In fairly elementary terms this paper presents, and expands upon, a recent result by Garner by 
which the notion of topologicity of a concrete functor is subsumed under the concept of total 
cocompleteness of enriched category theory. Motivated by some key results of the 1970s, the 
paper develops all needed ingredients from the theory of quantaloids in order to place essential 
results of categorical topology into the context of quantaloid-enriched category theory, a field that 
previously drew its motivation and applications from other domains, such as quantum logic and 
sheaf theory. 
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1. Introduction 


Garner’s [8| recent discovery that the fundamental notion of topologicity of a concrete functor 
may be interpreted as precisely total (co) completeness for categories enriched in a free quantaloid 
reconciles two lines of research that for decades had been perceived by researchers in the re¬ 
spectively fields as almost intrinsically separate, occasionally with divisive arguments. While the 
latter notion is rooted in Eilenberg’s and Kelly’s enriched category theory (see Bill) and the 
seminal paper by Street and Walters [2^ on totality, the former notion goes back to Briimmer’s 
thesis Q and the pivotal papers by Wyler [^, and Herrlich that led to the development 
of categorical topology and the categorical exploration of a multitude of new structures; see, for 
example, the survey by Colebunders and Lowen 0. The purpose of this paper is to present, and 
expand upon. Garner’s result in the most accessible terms for readers who may not necessarily be 
familiar with the extensive apparatus of enriched category theory and, in particular, the theory of 
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quantaloid-enriched categories, as developed mostly in Stubbe’s papers 

Given a (potentially large) family of objects Xi {i G I) in a concrete category £ over a fixed 
category B (which most often is simply the category of sets) and of maps \Xi \ —in B (with 
\Xi\ denoting the underlying 6-object of Xi), topologicity of the functor |-| : £—^6 precisely asks 
for the existence of a “best” 6-structure on Y, called a final lifting of the given structured sink of 
maps. Such liftings are needed not just for the formation of, say, topological sums and quotients (or 
in the dual situation, of products and subspaces), but in fact belong to the topologist’s standard 
arsenal when defining new spaces from old in many situations, under varying terminology, such as 
that of a “weak topology”. By contrast, at first sight, total cocompleteness appears to be a much 
more esoteric notion, as it entails a very strong existence requirement for colimits of possibly large 
diagrams, in both ordinary and enriched category theory. The surprising interpretation of final 


* Corresponding author. 

Email addresses: shenlili@yorku.ca (Lili Shen), tholenOmathstat.yorku.ca (Walter Tholen) 

^Partial financial assistance by the Natural Sciences and Engineering Research Council of Canada is gratefully 
acknowledged. 


©2015. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/ 
licenses/by-nc-nd/4.0/ The published version is available at http: //dx. doi. org/10.1016/j . topol .2015.12.020. 







liftings as (so-called weighted) colimits lies at the heart of Garner’s discovery. It was made possible 
by his quite simple observation that concrete categories over B may be seen as categories enriched 
over the free quantaloid generated by B (see Rosenthal 0), with the categories enriched in such 
bicategories being first defined by Walters [s^ . 

Without assuming any a-priori background by the reader on quantaloids, we show in Section 
[2] how concrete categories over B naturally lead to the formation of the free quantaloid over B and 
their interpretation as categories enriched in that quantaloid. Section [3] shows how a given struc¬ 
tured sink may, without loss of generality, always be assumed to be a presheaf, which then produces 
Garner’s result immediately. In Section H] we discuss quantaloidal generalizations of Wyler’s [s^ 
approach to topological functors, presented as simultaneous fibrations and cofibrations with large- 
complete fibres, and we carefully compare these notions with their enriched counterparts, namely 
that of being tensored, cotensored and conically complete, adding new facts and counter-examples 
to the known theory. Sections [S] to [7] give a quick tour of the basic elements of quantaloid-enriched 
category theory as needed for the presentation of the self-dual concept of totality which, when 
applied in the concrete context, reproduces Hoffmann’s [l^ self-duality result for topological func¬ 
tors. A key tool here is provided by Benabou’s distributors Q which, roughly speaking, generalize 
functors in the same way as relations generalize maps. Based on the paper by Shen and Zhang 
[i^ . in Sections [8] and El we show that a category is total precisely when it appears as the category 
of the fixed objects under the so-called Isbell adjunction induced by a distributor — which, among 
other things, reproduces the MacNeille completion of an ordered set. We also extend the known 


27| characterization of totality as injectivity w.r.t. fully faithful functors from small quantaloid- 


enriched categories to large ones (Section (TU]). When applied to concrete functors, it reproduces 
the characterization of topologicity through diagonal conditions, as first considered in Husek 15l |. 
completed in Briimmer-Hoffmann Q, and generalized in Tholen-Wischnewsky (^ . 

In this paper we employ no specific strict set-theoretical regime, distinguishing only between 
sets (“small”) and classes (“(potentially) large”) and adding the prefix “meta” to categories whose 
objects may be large, thus trusting that our setting may be accommodated within the reader’s 
favourite foundational framework. In fact, often the formation of such metacategories may be 
avoided as it is undertaken only for notational convenience. 

We thank the anonymous referee for several helpful remarks. 


2. Concrete categories as free-quantaloid-enriched categories 

For a (“base”) category B with small hom-sets, a category £ that comes equipped with a 
faithful functor 

\-\:£^B 

is usually called concrete (over B) [l|. Referring to arrows in B as maps, we may then call a 
map / : \X\ —s- |y| with X,Y G oh£ a morphism (or more precisely, an £-morphism) if there is 
/' : X —in £ with \f'\ = f. In other words, since 

£{X,Y)^\£{X,Y)\CBi\X\,\Y\), 

being a morphism is a property of maps between f-objects. It is therefore natural to associate 
with B a new category Qg, the objects of which are those of B, but the arrows in Qg are sets of 
maps: 

QB{S,T) = {i\i(ZB{S,T)} 

for S,T G ohB. With 

gof = {go / I / G f,g e g}, 

Is ={Is} 

(for f : S — g : T — ^U), Qb becomes a category and, in fact, a quantaloid, i.e., a category 
whose hom-sets are complete lattices such that the composition preserves suprema in each variable. 
Indeed, as is well known, Qg is the free quantaloid generated by S: 
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Proposition 2.1. The assignment B i—>■ Qb defines a left adjoint to the forgetful 2-functor 
QUANT ^ CAT, which forgets the ordered structure of a quantaloid. 

A category £ concrete over B may now be completely described by 

• a class ob£^ of objects; 

• a function |-| : oh£ —^ ob Qb{= obS) sending each object A in f to its extent |A| in B; 

• a family £’(A, F) G Qg(|A|, |F|) {X,Y G ob f), subject to 

- l|x| Cf(A,A), 

- £{Y,Z)o£{X,Y) C £{X,Z) {X,Y,Z G oh£). 

A (concrete) functor F : £—between concrete categories over B (that must commute with 
the respective faithful functors to B) may then be described by a function F : ob£^ —^ ohV with 

• \FX\ = \Xl 

• £{X, Y) C V{FX, FY) (A, Y G oh £). 

An ordeiH between concrete functors F,G : £ — 9 - T> is given by 

F < G VA G ob£ : l\x\ ■ ^ I^Aj is a H-morphism 

VAGobf: l|jf| C T>(FA,GA), 

rendering the (meta)category 

CAT lie B 

of concrete categories over B as, & 2-category, with 2-cells given by order. 

Above we have described categories and functors concrete over B as categories and functors 
enriched in Qb- In fact, for any quantaloid Q, a Q-category £ may be defined precisely as above, 
by just trading Qb for Q and “C” for the order “<” of the hom-sets of Q, and likewise for a 
Q-functor F : £ —^ V and the order of Q-functors. With Q-CAT denoting the resulting 2- 
(meta)category of Q-categories and Q-functors one may now formally confirm the equivalence of 
the descriptions given above, as follows: 

Proposition 2.2. Q CAT fj-c B and Qg-CAT are 2-equivalent. 

In what follows, for a concrete category £ over B, we write £ for the corresponding Qg-category. 
Hence, ob^ = oh £ and 

^(A,F) := |f(A,r)| CS(|A|,|r|) 

for all A, F G ob £. 

Let us also fix the notation for the right adjoints of the join preserving functions 

-ou: Q{T,U)^Q{S,U) and v o - Q{S,T) ^ Q{S,U) 

for u : S — 9 -r and v : T — ^U, respectively, in any quantaloid Q. They are defined such that the 
equivalences 

V < w u V o u < w u < V \ w 

hold for all u, v as above, and w : S —^ U in Q, i.e., 

w yZ u = \J{vGQ{T,U)\ V o u < w} and 

V \ w = \J{u G Q{S, T) \ V ou < w}. 

For Q = Qg and f C B{S, T), g C B{T, U) and h C B{S, U), these formulas give 
h/f ={gGS(T,C/) |V/Gf : 5 o/€h} and 
g\h = {/GB(F,r) IVgGg: ffo/Gh}. 


^In this paper, “order” refers to a reflexive and transitive relation (usually called preorder), with no requirement 
for antisymmetry, unless explicitly stated. 
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3. Structured sinks as presheaves, topological functors as total categories 

For a category £ concrete over B and an object T in S, a structured sink a over T is given 
by a (possibly large) family of objects Xi in £ and maps fi : \Xi \ —^ T, i € I. A lifting of 
a = {T,X,Ji) is an f-object Y with |y| = T such that all maps fi are f-morphisms, and the 
lifting is final (w.r.t. |-| : £ — ^ B) if any map g : |y| —^ \Z\ becomes an f-morphism as soon as 
all maps g o fi '■ \Xi\ — 5 - \Z\ are f-morphisms. The finality property means precisely 

£{Y, Z) = {g& B{\Yl |Z|) | Vz € / : g o f, & £{X,, Z)} 

= f]£(X,,Z)^{f,} 

iei 


for all Z G oh £. 

Replacing the singleton sets {fi} by subsets fi C B{\Xi\,T), we may assume that the objects 
Xi are pairwise distinct. In fact, since is allowed to be empty, without loss of generality, we 
may always assume the indexing class of a to be ob£. So, our structured sink a is now described 
as an obf-indexed family of subsets ax C B{\X\,T), and its final lifting Y is characterized by 

£{Y,Z)= f| £{X,Z)^ax {*) 

XGobf 


for all Z G oh £. 

Moreover, since for all X,Z G oh£, one trivially has 

£{X,Z)^ax= n £{X',Z)^ {axo£{X',X)), 

x'eohs 

we may assume a to be closed under composition with f-morphisms from the right. That is, 

ax o £{X',X) C ax' (=i==i=) 


for all X, X' G oh£. 

Recall that a faithful functor |-| : £—>-B is topological if all structured sinks admit final liftings. 
The above considerations show: 


Proposition 3.1. A concrete eategory £ is topological over B if, for all families a = (T,ax)xeohS 
with ax 'B(|A'|,T) satisfying there is Y G oh£ satisfying 


In the terminology of quantaloid-enriched categories (see [21| 
characterized by the existence of suprema of all presheaves. Indeed 


25l|'). topologicity is therefore 
for any quantaloid Q, a 


presheaf ip on a Q-category £ of extent T is given by a family of arrows 


px :\X\^T 

in Q with px ° £{X', X) < px> for all X, X' G oh£. A supremum of p is an object Y = sup p in 
£ with extent T satisfying ((3| transformed to the current context: 

£{snY> p,Z)= f\ £{X,Z),/px (*') 

Xeob£ 


for all Z G oh £. 

This latter condition is expressed more compactly once the presheaves on £ have been organized 
as a (very large) Q-category P£, with hom-arrows 

P£{p,iIj)= /\ f^xZ'px- 

xeobf 
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In fact, choosing for iIj the presheaf f (—, Z) of extent fZj, condition ([*3 reads as 

£(snp<p,Z)^PS(<p,£(-,Z)) (*") 

for all Z G obf. In terms of the Yoneda Q-functor 

Ye-.S^PS, Z^£{-,Z), 

this condition reads as 

£{supip,Z) = P£{ip,YZ) (*"') 

for all Z G oh £, if G oh P£. In other words, with the usual adjointness terminology transferred to 
the Q-context, one obtains: 

Theorem 3.2 (Garner Q). A concrete category £ over B is topological if, and only if, the Qb- 
eategory £ is total; that is, if the Yoneda Qb- functor Y-^ has a left adjoint. 

For general Q, a Q-category £ is called total if the Yoneda Q-functor Yg has a left adjoint. 
Total Q-categories will be studied further beginning from Section [5] 


4. Cofibred categories as tensored categories 

Recall that a faithful functor |-| : £—is a cofibration if every structured singleton-sink has 
a final lifting; that is, if for every map f : \X\ —with X G oh £ there is some Y G oh £ with 

£{Y,Z)=£{X, Z)^{f} 


for all Z G obf. We write Y = f -k X and call £ cofibred (over B) in this case. Dually, £ is fibred 
(over B) if |-|°p : is a cofibration. 

Denoting by £t the fibre of |-| at T G ob;B, which is a possibly large ordered class, one has the 
following well-known characterization of topologicity of concrete categories (see [i^ , [l3 . Theorem 

II.5.9.1]): 

Theorem 4.1. A concrete category £ over B is topological if, and only if, it is fibred and cofibred 
and its fibres are large-complete ordered classes. 


A proof of this theorem appears below as Corollary 16.31 

Wyler originally introduced topological categories using this characterization, which im¬ 
plies in particular the self-duality of topologicity, but restricting himself to concrete categories 
with small fibres. Without that restriction, self-duality (so that £ is topological over B if and only 
if £’°P is topological over B°^) was first established by Hoffmann 12.[l3|. 

Although Theorem 14.11 has a natural generalization to the context of quantaloid-enriched cat¬ 
egories (which will be discussed in the next section), there is no immediate “translation” of the 
notion of (co)fibration into that context. If, however, we require every Qg-arrow f : |Y| — 
with X G oh £ (instead of just a single map / in B) to have a final lifting Y G ob£, so that 


£{Y, Z) = £{X, Z) ^ f 


(t) 


for all Z G oh £, then we do obtain a notion which is familiar for quantaloid-enriched categories, 
as we recall next. 

For any quantaloid Q, a Q-category £ is tensored 23|, l26| if for all X G oh £ and u : |Ar| — 
in Q, there is some Y G oh £ with |Y| = T and 


£{Y,Z)=£{X,Z)^ ' 


(f) 


for all Z G oh£. Such object Y, also called the tensor of u and X, we denote by ukX. The 
terminology and notation deserves some explanation. 
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First of all, for every object S in Q, one has the Q-category {S'} with only one object S with 
extent S, and hom-arrow {S}(S, S) = Is. The presheaf Q-category P{S} has arrows u : S — 
in Q as its objects, and their extent is their codomain: |m| = T; the hom-arrows are given by 

P{S}(u, v) = v^u = \l{wG Q{T, U) I w o M < r:} 

where v : S —^ U. Now, for every object X of a Q-category S, there is a Q-functor 

S(X,-) :S^P{S} 

with S = |X|, and we can rewrite 0 as 

£{u*X,Z) = P{S}{u,£{X,Z)) (f) 

for all Z G obS. This shows instantly: 

Proposition 4.2 (Stubbe A Q-category £ is tensored if, and only if, for all objects X in 

£, the Q-functor £{X,—) : £—s-P{|X|} has a left adjoint (given by tensor). 

As explained above, for the Qg-category S of a concrete category £ over B to be tensored, it 
is necessary that £ be cofibred over B. Here is the precise differentiation of the two properties in 
question: 

Proposition 4.3. Let £ be a category concrete over B. Then the Qs-category £ is tensored if, and 
only if, £ is cofibred with the additional property that for all X G oh£, T G obS and f C ,B(|X|,T), 
there is Y G obS with |y| = T and 


£iY,Z)= f]£if*X,Z) 
/ef 


(t) 


for all Z G oh £. 

Proof. It suffices to show that the right-hand sides of (ID and & coincide. But for all g G B{T, \Z\), 
one has 

g G £{X, Z) ^ f <;=> V/ G f : o / is an f-morphism X —^ Z 
V/ G f : g is an f-morphism f * X —^ Z 

^ g & f]£{f*x,z). 

/ef 


□ 

Corollary 4.4. For a non-empty category £ concrete over B with £ tensored, the functor |-| : 
£ —s- B has a fully faithful left adjoint and right inverse functor. 

Proof. Independently of the chosen X in £, for f = 0 condition (0 reads as 

£{Y,Z) = B{T,\Z\) 

for all Z G obf, exhibiting Y as the value of the left adjoint at T. □ 

Remark 4.5. For a cofibred category £ over B, the Qis-category £ may fail to be tensored; in fact, 
|-| : f — ^B may fail to have a fully faithful left adjoint. Indeed, for any category B that is not 
just an ordered class (so that there is at least one hom-set B{T, Z) with at least two morphisms), 
the codomain functor 

{TiB)^B 
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of the comma category of B under T is cofibred over B but does not have a fully faithful left 
adjoint (at T). Otherwise there would be a map j : T —such that It '■ T —^ cod j would serve 
as the adjunction unit at T, i.e., 

BiT,codg) = {TlB){j,g) 

for all g : T —^ Z. Considering first g = It one sees that one must have also j = Ir, and then 
that B{T, Z) can contain only at most one map. 

Remark 4.6. In the order of the fibre St of the functor |-| : S — ^B over T € obB, an object 
Y satisfying ([|]) is necessarily the join of the objects (/*X)/gf: just constrain the objects Z to 
range in St- Hence, when S is tensored, the fibres of |-| admit certain small-indexed joins. 

However, for a cofibred category S over B whose fibres are eomplete, S may still fail to be 
tensored, as is shown by the following example. 

Example 4.7. Consider the category B of complete lattices, with monotone (but not necessarily 
join-preserving) functions as maps; and let S be the category of pointed complete lattices, with 
morphisms / : {X,xq) —s-(y, yg) monotone functions satisfying /(ccg) < t/g- (Hence, f is a lax 
version of the comma category (1 j, B).) Then S is cofibred over B, and the fibre of the forgetful 
functor S —^ B at any X is isomorphic to the complete lattice X itself. But considering any 
monotone function g : Y —s- Z in B that fails to preserve joins, so that there are yi G Y, i £ I 
with 

^ = V siy^) < 9iy), y = \/yi, 

i^I i^I 

for the constant maps fi : 1 — ^Y with value yi we then have (Y, yi) = /i*l and g G f (/i*l, {Z, z)) 
for all i G I, but g ^ S{(Y,y),{Z,z)), even though {Y,y) = \l{Y, yi) in the fibre Sy- Hence, 

iei 

condition Q of Proposition |13] is violated. 

These remarks underline the difference between order-completeness and conical cocompleteness 
in quantaloid-enriched categories. Indeed, for a general quantaloid Q, a Q-category S is order- 
complete [i^ if, for all T S ob Q, the class St of f-objects of extent T ordered by 


Y <Y' 


It<S{Y,Y') 


admits all joins (and equivalently, meets). In the presheaf Q-category PS, this order amounts to 
the componentwise order inherited from Q: 

<il) <;=^ It < PS{(p,'il)) 

<;=^ MX G ob f : It < 'fix )/ ‘fix 
MX G ohS : (fix < fix- 

it is therefore clear that PS is order-complete. 

One calls S eonieally cocomplete pit ] if, for all T G ob Q, joins of representable presheaves 
taken in {PS)t have suprema, that is: if for any (possibly large) family of objects Yi G St, i G I, 
the supremum Y of the presheaf 

p = \/S{-,Yfi 

iGl 


exists. Such Y must necessarily satisfy Y = \J Yi in St- Indeed, the restriction of condition (0 
(see Section O yields 


ie/ 


Y <Z ^ MX G ob£: : It < S{X,Z) ./ ipx 
^ MX G ohS : ipx < S{X,Z) 

^ MX GohS,MiGl ■- S{X,Yi)<S{X,Z) 
^ MiG I ■- Y,<Z. 
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Corollary 4.8. If the concrete category £ over B is cofibred with £ conically cocomplete, then £ 
is tensored. 


Proof. We show that for all X G oh£,T GohB and f C B{\X\,T), an object Y in £ with |y| = T 
satisfying ffl in ProDOsition l4.3l is exactly the conical colimit of the objects f*X, / € f. It suffices 
to show that the right-hand sides of and (jlj) in Section coincide for a = u £{-J*X). 


Indeed, for al\ Z G oh £, g : T —in B, 


/ef 


g G ^ £{f * X, Z) V/ S f : g is an f-morphism f * X —^ Z 

/ef 

^ 'if Gi,W Goh£,hG£{W,f^X)-. 
g o h is an f-morphism W —s- Z 

VW e oh£,hG U £{WJ*X) : 

/ef 

g o h is an f-morphism W —s- Z 

n {Aw,z)^\j£{w,f*x)). 

weohS /ef 


□ 


However, for a concrete category £ over B such that £ is tensored and order-complete, £ may 
still fail to be conically cocomplete, as is shown by the following example: 

Example 4.9. Let the category B have only one object with exactly two endomorphisms i, e, 
the non-identity morphism e being idempotent. The objects of the category £ are the natural 
numbers, plus a largest element oo adjoined, and its hom-sets are given by 


£{X,Y)={ 


{'be}, 

{ej, 

0 , 


if X < y, 
if y < X < oo, 
if X = oo, y < oo. 


With composition as in B and |-| : f — ^B mapping morphisms identically, £ is concrete over 
B. Furthermore, £ is tensored since, for all X G oh£, £{X,—) preserves meets (thus has a left 
adjoint). But £ is not conically cocomplete since ip = \J £{—,X) does not have a supremum. 

X<oo 

Indeed, the supremum would have to be the join oo of the objects X < oo; but for any Z < oo 
one has 

f| £iY,Z)^pY = {e} 

YeohS 

while f (oo, Z) = 0. 

What is needed to make order-completeness equivalent to conical cocompleteness is fibredness: 

Proposition 4.10. For a fibred category £ over B, the Qs-category £ is conically cocomplete 
whenever it is order-complete. 

Proof. Let Y = \J Yi in £t, for T GohB. With p = \J £{—, Yi) we must show 
ie/ i&I 


£{Y,Z)= f| £{X,Z)^px 

XGohS 

for all Z G oh£. But for a map g : T —^ jZj in the right-hand side set and Y := {g ^ Z) the 
(|-|)-initial lifting of g one has Yi <Y for every i G I (consider X = y^). Consequently, Y < Y, 
and therefore g : |y| —^ jZj must be an £^-morphism. This proves “0”, the other inclusion being 
trivial. □ 



Remark 4.11. We note, however, that a conically cocomplete concrete category need not be 
fibred. Indeed, similarly to Example 14.71 consider for B the category of complete lattices with 
join-preserving maps, and let S be pointed complete lattices with morphisms preserving joins 
strictly but base-points only laxly. Then £ is obviously not fibred over B although £ is conically 
cocomplete. 

5. Distributors, weighted colimits, total cocompleteness 

Suprema of presheaves (as used in Section El) are special weighted colimits that we should 
mention here in full generality. For this, in turn, it is convenient to have the language of distributors 
at one’s disposal. For a quantaloid Q, a Q-distributor (also bimodule or profunctor) d* : £ of 

Q-categories £, V is given by a family of arrows $(X, Y) : |X| —^ |y| in Q (X G obf, F € ohV) 
in Q such that 

V{Y, Y') o $(X, Y) o £{X', X) < $(X', Y') 

{X, X' G obf, F, Y' G ohV). Every Q-category £ may be considered as a Q-distributor £ : £-^£ 
and, in fact, serves as an identity Q-distributor when one defines the composite of $ followed by 
4' : T) -e^ C via 

(4'o$)(X,F)= y 4'(F,Z)o$(X,F). 

YeobD 

With the pointwise order inherited from Q, we obtain the 2-(meta)category 

Q-DIS 

of Q-categories and their Q-distributors. Q-DIS is in fact a (very large) quantaloid, i.e., enriched 
over SUP, the (meta)category of large-complete ordered classes and sup-preserving functions. 
Every Q-functor F : £ —s- V gives rise to the Q-distributors 

F^-.£^V, F^{X,Y)=V{FX,Y), 

F'^:V^£, F^{Y,X)=V{Y,FX), 

so that one has 2-functors 

(-)h : (Q-CAT)“ ^ Q-DIS, (-)^ : (Q-CAT)°p ^ Q-DIS, 

which map objects identically. Here “co” refers to the dualization of 2-cells; while (—)[, is covariant 
on 1-cells but inverts their order, (—)^ is contravariant on 1-cells but keeps their order: 

F <F' \/X & oh £ ■. l|x| e V{FX, F'X) 

^ VA,F G obf : V{FX,Y) > V{F'X,Y) ^ F^> {F')^ 

4=^ VA,F G obf : V{Y,FX) < V{Y,F'X) F^ < {F')K 

Since £ < F^ o Fi^ and Fj, o < F, one has F[j H F^ in Q-DIS, an important fact that we 
exploit next. 

For a Q-category £, every presheaf ip G P£ may be considered as a Q-distributor ip : £ {|:/5|} 

when one writes ifiX, for ipx- Every Q-functor F : £ —s-F now gives the Q-functor 

F*:PV^P£, 

so that 

{F*tp)x = {ifo Ff}{X, IV'I) = '0(FA, l-ipl) = tjjFx {X G ob£:). 

The following lemma is well known: 
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Lemma 5.1. F* has a left adjoint F\, given by 


{Fg,)Y= V ‘PxoV{Y,FX). 

Xeob£ 

Proof. The given formula translates to 


F\ip = (p o f'’^. 


Consequently, F\ H F* follows easily from Fj, H □ 

Let D : J —be a Q-functor (considered as a “diagram” in f). For p G PJ, a weighted 
colimit of D by p is an object Y in £ with |F| = \p\ and 

£{Y,Z) = PJ{p,£{D-,Z)) 

for all Z G ob£^; one writes Y = p-k D in this case. Here £{D—,Z) is the value of the composite 
Q-functors 

at Z. 

Since D\ H D*, so that P£{D\p,£{—, Z)) = PJ'{p, D*Y£Z)., the weighted colimit p-kD exists 
precisely when supFit/j exists, and then 


pk D = supFif/j. 


Remark 5.2. The supremum of (/? G ob P£ is precisely the weighted colimit of the identity Q- 
functor oi £ hy p'. sup p = p k Is. The tensor oi X & oh £ and it : |X| —^ F in Q is precisely the 
weighted colimit of {|X|} —^£, \X\ X,hy u\ uk X = uk ({|X|} —^£). 


A Q-category £ is totally cocomplete ii p k D exists for any diagram F in f and weight p] 
equivalently, if for every Q-functor F with codomain f, the composite Q-functor D*\$ has a left 
adjoint. This is certainly the case when £ is total, so that Yg has a left adjoint, since F* has 
always a left adjoint, by Lemma l5.11 More comprehensively, we may now state: 


Theorem 5.3 (Stubbe 


M)- 


The following are equivalent for a Q-category £: 


(i) £ is total; 

(ii) £ is totally cocomplete; 

(iii) £ has all suprema; 

(iv) £ is tensored and conically cocomplete. 


Proof, (i) (ii): See above. 

(ii) ==^ (iii) & (iv): By Remark [^21 

(iii) => (i): By definition of totality. 

(iv) =?> (iii): Given p G oh P£, since £ is tensored, for every X G oh £ one has Yx = px * X 
with \Yx\ = \p\ and, since £ is conically cocomplete, there is T = sup'i/' with 

Xgobf 
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Now, for all Z G oh £, the following calculation is easily validated: 


£{Y,Z)= /\ £{W,Z)^,Pw 

weohs 

= A A £{W,Z)^ £{W,Yx) 

WGohS XeohS 

= A A £{W,Z)^ £{W,Yx) 

XGoheWGohS 

= /\ £iYx.Z) 

XGohe 

= /\ £iX,Z)^^x. 

XGohS 

Consequently, Y = sup (p. □ 

Corollary 5.4. For a concrete category £ over B, the following are equivalent: 

(i) £ is topological over B; 

(ii) the Qjs-category £ is tensored and conically cocomplete; 

(iii) £ is cofibred over B, and £ is conically cocomplete. 

Proof, (i) (ii) follows from Theorems 13.21 and 15.31 and (ii) (iii) follows from Corollary 

HU □ 


6. Dualization 

Let us now show how the self-duality of topologicity (as stated in Theorem l4.ll) plays itself out 
for general Q-categories. First of all, for any quantaloid Q, dualized as an ordinary category, Q°p 
is a quantaloid again, with Q°p{T,S) = Q{S,T) carrying the same order. Every Q-category £ 
induces the Q°P-category £°p with £°p(Y,X) = £(X,Y), and a Q-functor F : £ —becomes a 
Q°P-functor F°p : £°p^V°p. But when F < F' for F' :£^V, one has {F')°p < F°p . Briefly, 
there is a 2-isomorphism 

(-)°P : (Q-CAT)“^Q°P-CAT. 

One can now dualize the constructions and notions encountered thus far, as follows: 

• Pl£ := (P(£1°P))°P (the covariant presheaf category of £1, as opposed to the contravariant 
presheaf category P£l); 

• inf^ ip := sup^-op p (the infimum ol p € ^^£)] 

• p^D := p-k D°P (the weighted limit of D : ff —s- £ by p € J) ; 

• Yg := (Y£op)°P : £ —^ pt£l, X i—>■ £’(A, —) (the dual Yoneda Q-functor); 

• £ cototal : 4=> £^°p total 4=^ Y^ has a right adjoint; 

• £ totally complete : 4=^ f°P totally cocomplete £ has all weighted limits; 

• £ cotensored : 4=^ £’°p tensored; 

• £ conically complete : 4=^ £°^ conically cocomplete. 

For our next steps, it is convenient to have a Q-version of the Adjoint Functor Theorem at our 
disposal, as follows: 
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Proposition 6.1. Let £ be tensored and order-complete. Then a Q-functor F : £—has a 
right adjoint if, and only if, F preserves tensors and the restrictions Ft '■ £t —^ T^t [T G ob Q) 
of F to the fibres preserve arbitrary joins. 

Proof. If F has a right adjoint G, then F preserves all existing weighted colimits, in particular 
tensors, and since F -\ G implies Ft H Gt for all T G oh Q, F preserves also all joins in the fibres. 
Conversely, assuming preservation of tensors and joins, one first observes that every Ft must have 
a right adjoint Gt since £ is order-complete. Putting 

GY = Giy\Y, 

for all X Goh£, Y G oh V one trivially has 

£{X, GY) < V{FX, FGY) < V{FX, Y), 

and from 

l|y| <£{X,GY)^ £{X,GY) 

= £{£{X, GY) * X, GY) {£ tensored) 

= V{Fi£iX,GY)*X),Y) (F|y|HG|v|) 

= 'D{£{X, GY) -k FX, Y) {F preserves tensors) 

= V{FX,Y) ^ £{X, GY) 

one obtains V{FX,Y) < £{X,GY). Hence, F -\G. □ 

One can now extend the list of equivalent statements of Theorem 15.31 by its dualizations, as 
follows: 

Theorem 6.2 (Stubbe [1^). A Q-category £ is total if and only if the following equivalent con¬ 
ditions hold: 

(v) £ is cototal; 

(vi) £ is totally complete; 

(vii) £ has all infima; 

(viii) £ is cotensored and conically complete. 

Proof. It suffices to prove that £ is cototal when £ is total, and thanks to Proposition 16.11 and 
Remark [nm for that it suffices to prove that the dual Yoneda Q-functor ^ pff preserves 

all weighted colimits. Here is a quick sketch of that fact. First note: 

(a) In the (meta)quantaloid Q-DIS, for <i> : f -k^V, dt : V-^C, S : £ —s-C one has 

(S^$)(Y,Z)= /\ S(X,Z)^$(X,Y), 

xeohs 

i^\E)iX,Y)= /\ ^{Y,Z)\EiX,Z) 
zeohc 


for all X G oh£, Y S obi?, Z G obC. 

(b) For <I> : £ -e^C, 'k : V and a Q-functor F : £ —one has 

oF^) ^ = ,/ ($oi^^). 

(c) Y = Yf (and, hence, Yg) is fully faithful, that is: Y^ o Y|, = £. 
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Now consider the weighted colimits ip-k D oi D : J —^ by S ob PJ, then 


= ip 

= ((Yt)h o (YtT^)^) ^ ^ 

= (Yt)V(<^o(Ytz?)h) 

= p-k\"^D\ 


(definition of Y^) 
(definition of weighted colimit, (a)) 

(by (c)) 
(functoriality of (—)t|) 
(by (b)) 


here the last step follows from the fact, that for any Q-functor F : J —(in lieu of Yl£)), the 
weighted colimit of by (/? may be computed as 

pi.F = supptfF,^ = (Yt)^ / Fyp = (Yt)^ / {p o F^). 


□ 


Corollary 6.3. For a concrete category £ over B, the following assertions are equivalent: 

(i) £ is topological over B; 

(ii) £’°P is topological over B°^; 

(iii) £ is fibred and cofibred over B with large-complete fibres. 

Proof. Since Qb°p = {Qjs)°^ and £°p = '£°^, the equivalence of (i) and (ii) follows from Theorems 
13.21 and lOl which also imply (i)&(ii) (iii). The converse implication follows with Corollary 
14.81 and Proposition 14.101 □ 


7. Universality of the presheaf construction 

First, let us briefly recall the Yoneda Lemma for Q-categories: 
Lemma 7.1. For a Q-category £ and all X G obf, </? G ob P£, one has 

P£{YsX,p) = px- 


As a consequence one obtains the following fundamental adjunction: 
Proposition 7.2. For Q-categories £, C, there is a natural 1-1 correspondence 


I' 

-e— 


■ c 


P£ 


(G^ o (Yg)^ = T), 


which respects the order of Q-functors and Q-distributors. 

Proof. Given 4', a Q-functor G with G^ o (Yg)t, = T must necessarily satisfy 

{GZ)x = P£{ysX,GZ) = ^iX,Z) 

for all Z G ohC, X G oh£. Conversely, defining G in this way one obtains a Q-functor. □ 

When restricting ourselves to the case of a small quantaloid Q and to considering small Q- 
categories, we therefore obtain an adjunction 


(Q-Cat)°P Q-Dis. 

(-)b 
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Here (—)'^ maps objects identically while the presheaf functor P assigns to a Q-distributor $ : 

£ V the Q-functor 

-.PV^PE 

with ($*)^ o (Yf)[, = (yv\ o ‘h, that is: 

V i’zo<^{X,Z) 

Z^oh T) 

for all ^ G ob PV, X G obf. The unit of the adjunction at £ is (Yg )t| while Yg is the counit (since 
(Yg)^ o (Yg)^ = £). Note that, for a Q-functor F : £ —one has 

{F^y = F* and {F^)* = F^, 

with F*, F\ defined as in Lemma l5.II Consequently, there is a monad 

(P,Y,S) 

on the 2-category Q-Cat, with P mapping F to F\ and with the monad multiplication S given by 

Sg^ = y ^^otpx 

(f^oh E 

for all $ G PPf, X G obf. It is straightforward to show that this monad is of Kock-Zdberlein 
type, that is, that 

(Yg). = (Y^)* < Ypg 

for every Q-category £, and consequently 

Sg H Ypg : P£:^PP£:. 

In other words, every $ G PP£ has a supremum: sup$ = Sg3>. This fact of course remains true 
also for large Q and £] one just has to accept the fact that P£ and PP£ will generally live in 
higher universes than £. 

Corollary 7.3. Yoneda maps every Q-category £ fully and faithfully into the total Q-(meta)category 

P£. 

Theorem 7.4. For all Q-categories £, F with F total, there is a natural 1-1 correspondence 
£^-^F 

- H - {HYs = F) 

P£ —s- F, H preserves weighted colimits 


which respects the order of Q-functors. 

Proof. Let us first note that every (/? G ob Pf is the weighted colimit of Yg by ip, since 

p£{p,y) = p£{p,p£{ye-,y)) 


for all "0 G ob P£. Hence, given F, any H with iJYg = F that preserves all weighted colimits must 
satisfy 

Hp = H^p-kYg) = p-k HY£ = p-k F. 

Conversely, a straightforward computation shows that H defined in this way is actually the 
composite Q-functor 


P£ 


Ft 


PF 


supj. 


F 


which, as the composite of two left adjoints, must preserve all weighted colimits. Furthermore, 


HYs = supgjFiYg = supgiYgiF" = F 


since Yg) is fully faithful. 


□ 
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Consequently, for small Q there is an adjunction 

p 

Q-TotCat _L Q-Cat, 

with Q-TotCat denoting the category of small total Q-categories and their weighted-colimit¬ 
preserving Q-functors. The induced monad on Q-Cat is again (P,Y, S), as described before 
Corollary [731 

Corollary 7.5 (Herrlich [icijl'). For a concrete category over B, the topologieal (meta)category P£ 
over B has the following universal property: Every concrete functor F : £ — 9 - T> into a topological 
category T) over B factors uniquely through a concrete functor F[ : P£ —with HYg = F that 
preserves final sinks. 

Here the objects of P£ are structured sinks satisfying the closure property (f^ of Section |3l 
and the full concrete embedding Yf assigns to every object X the structured sink of all maps with 
codomain |X|. 

Proof. The only point to observe is that a concrete functor preserves final sinks if and only if it 
preserves suprema (see Section jS]) or, equivalently, weighted colimits (see Section jS]). □ 

As a consequence, the category of small topological categories over the small category B and 
the finality-preserving concrete functors admits a right adjoint forgetful functor into Cat l|c 


8. Total Q-categories are induced by Isbell adjunctions 

Let us re-interpret Proposition 17.21 by setting up the (meta-)2-category 

Q-CHU 

whose objects are given by Q-distributors, and whose morphisms 

(F, G) : $ ^ 4' 

are given by Q-functors F : £ — 9 - E, G : C — 9 - B which make the diagram 


£ 


-e- 


E 






B -e- 

G'’ 


commute or, equivalently, satisfy the diagonal condition 

^ = G^ \ $. 


With composition and order defined as in Q-CAT, Q-CHU becomes a (meta-)2-category whose 
morphisms may also be referred to as Q-Chu transforms (in generalization of the terminology used 
for morphisms of Chu spaces; see iEi). There is an obvious 2-functor 


dom : Q-CHU ^ Q-CAT, (F, G) F 


Proposition 8.1. For all Q-categories £ and Q-distributors 'k : E — 9 -C, there is a natural 1-1 
correspondence 

P' 

£ -^ dom 'k 


(Y£)s 




which preserves the order of Q-functors and Q-Chu transforms. 
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Proof. Given F, by ProDOsition l7.2l there is a unique Q-functor G : C — ^P£ with G^o(Yf = 4'oFt,, 
that is: with {F, G) : (Y^)^ —^ 'I' a Q-Chu transform. □ 


Under the restriction to small Q-categories (for Q small as well) we therefore obtain a full and 
faithful left adjoint to 

dom : Q-Chu—^ Q-Cat. 


Corollary 8.2. The assignment £ i— >■ (Y£;)[j embeds Q-Cat into Q-Chu as a full coreflective 
subcategory. 

Remark 8.3. Note that the embedding of Q-Cat—^Q-Chu of Corollary [8^ does NOT preserve 
the local order in Q-Cat, i.e., it is not a 2-categorical embedding. 

Every Q-distributor $ : £ induces the Isbell adjunetion [U, [1^ (in generalization of the 

terminology introduced by Lawvere [3 for enriched categories) 


$T 

9£ ~T^ Ptg, 

^4- 


'0 \ $ -1 Ip 


Indeed, the easily established identity 

■0 \ ($ v/ V?) = (V” \ i/ V? 


translates to 

P^S($t<^,0) = P£{g>, $-^0) 

for all (/? e ob Pf, ■0 € ob PS. We denote by Id) the (very large) full reflective Q-subcategory of 
P£ of presheaves fixed by the adjunction, i.e., 

ob(ld)) = {(/j s ob PS I d)'^d)^<p = (/?}, 

and call 1$ the Isbell Q-eategory of $. 

Proposition 8.4. I may be functorially extended to Q-Chu transforms such that, for every Q- 
functor F : £ —^ V, 

\{{y£\^^^{yv\) = Fr.P£^PV. 

Hence, under the restriction to small objects, one has the commutative diagram: 

Q-Chu 

Q-Cat- - -^ Q-Cat 

Proof. First, for a Q-Chu transform (F, G) : d* —^ T, one composes F : PS —PV with the 
reflector of Id) ^ PT> to define 




l(F,G) := : Id-^ld-. 

To see the functoriality of I, we need to check l(iS, A")I(F G) = \{HF,GK), i.e., 

S'^SiiSid'-^d'tF = E^E^HF 
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where {H,K) : 'I'—Trivially since Ipp < by adjunction. 

For the reverse inequality, since is idempotent, it suffices to prove 

Indeed, for all ip € oh PT>, 


= ((\E' y/ Ip) \'if) o h'^ 


VI 

o 

o 

\ 

o 

= {{K^ 

o 

o 

(LL 

\ 

O 

< c 

o 

o 

\ 

< c 

.(vi/^V'))\s 

= {{K^ 

[I] 

\ 

o 

= ((So 

H\i) ^ pj)\^ 


= {E^ i^oH^))\E 


{{H,K) is a Q-Chu transform) 


{H^ H H^) 

(see explanation below) 
{{H,K) is a Q-Chu transform) 
(by (b) in the proof of Theorem 16.21) 


Here the fourth equality from the bottom holds since one easily derives o v]/ = ^ \I/ for any 

and consequently 

o ^ P,) = ^ P,) = {K^\'i>) ^ ,p = {K^ o T) V'. 


Next, for every G ob P£, it is easy to see that 

(Yf)h^^=Pf(¥^,-)GobPtf. 


Consequently, for all X G obf, with a repeated application of the Yoneda Lemma one obtains 

(((Yf )h ./^) \ (Y£)h);c = /\ P£i^,P')\P£(y£X,P:) 

ip^oh PE 

= P\P£){P£{Y£X,-),P£{^,-)) 

= Pf(YfX, ip) = (px, 


and therefore l(Yf)[, = P£. 


□ 


Theorem 8.5. The following assertions on a Q-category £ are equivalent: 

(i) £ is total; 

(ii) £ is equivalent to a full reflective Q-subcategory of some presheaf Q-category; 

(iii) £ is equivalent to the Isbell Q-category of some Q-distributor. 

Proof, (i) => (ii): £ is equivalent to its image under the Yoneda Q-functor Yg, which is reflective 
in P£ when £ is total. 

(ii) ==> (iii): We may assume that there is a full inclusion J : £ ^^ PV with left adjoint L, 
for some Q-category V. Then one defines a Q-distributor d) : 'D-f^£ with ^{X,p}) = pjx for all 
X G ob)D, V' S obf C ob PV. Now it is easy to verify the following calculation for all G ob PX>: 

Llp= I\ {Lpi ^ ip)\Lpj 

PT> 

= /\ m-,Lf)^g,)\^-,LP;) 

ijjGoh PT> 

Consequently, JL = d)'^d)-|-, from which one derives £ = 1$, as desired. 

(iii) (i): Since an Isbell Q-category is a full reflective Q-subcategory of a presheaf Q- 

category, which by Corollary [7j3] is total, it suffices to verify that a full reflective Q-subcategory A 
of a total Q-category C is total. Indeed, if L H J : .4.^^—^C, then Lsup^ J\ serves as a left adjoint 
to Y^. □ 
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9. Characterization of the Isbell Q-category of Q-distributors 

Theorem l8.5l shows that every total Q-category can be seen as the Isbell Q-category of some Q- 
distributor. Conversely, given a Q-distributor $, we now want to characterize its Isbell Q-category, 
as follows. 

Theorem 9.1 (Shen-Zhang [ 2 ^). Let $ : he a Q-distributor. Then a Q-category C is 

equivalent to l<I> if, and only if, C is total and there are Q-functors F : £ — ^C, G : T) —s-C with 

(1) $ = G^oF^; 

(2) F is dense (so that every object Z in C is presentable as Z = ip-kF for some tp S ohP£); 

(3) G is eodense, that is: G°p is dense. 

Proof. The conditions are certainly necessary: given $ and assuming C = 1$ —s- P£, one defines 
i^,G by 

FX = GY = 

for all X € oh £, Y G oh V. Then 

C{FX, GY) = P£:($-‘-$i.Y£X, 

= ptp($tY£X,Y^,r) 

= Pf (YfX, ($1. H 

= ($'*'Y^y)x (Yoneda Lemma) 

= $(Y,Y), 

so that G^ o Ft, = d). Another straightforward calculation shows that every ip G oh C appears as 
the weighted colimit p* F, so that F is dense; codensity of G follows jiually. 

For the sufficiency of these conditions, we show that the transpose F[, : C —^P£l of Ft, given by 
F\^Z = Ft,(—,Z) for all Z G obC is an equivalence of Q-categories when restricting the codomain 
to Id). 

First, one notices that C = Ft, Ft, = G^ \ G^ whenever F is dense and G is eodense. Indeed, 
by expressing each Z G ohC as Z = p* F ioi some p G oh P£ one has C{Z, —) = F\^ ^ p hy the 
definition of weighted colimits, and consequently 

C{Z,-)<F^^ F^{-,Z) 

< [F^^ F^{-,Z))oC{Z,Z) 

= {F^^F^{-,Z))o{F^{-,Z)^p) 

< Fin/ 

= C(Z,-), 


from which one derives C = Ft, j/ Ft,. The assertion C = G^ \ G^ follows dually. 

Second, the codomain of Ft, may be restricted to 1$ since for all Z G oh P£, 

$^(gH^,-)) = gH^,-)\$ 

= Gn^,-)\(G^oF/ 

= (Gn^,-)\G^)oF^ 

= C{-,Z)oF^ 

= F^{-.Z). 

Here the third equation holds since one easily derives d'oFt, = 4) / F*' for any 4), and consequently 
G\Z, -) \ {G^oFf) = G\Z, -) \ (G^ ^ F^) = {G\Z, -) \ G^) ^ F^ = {G\Z, -) \ G^ioF^. 
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Next, Ft, is fully faithful since for all X^X' € obf, 

\^{%X,'F^X') = F^{-,X') ^ F^{-,X) = C{X,X'). 

Finally, to see that F[, is surjective, for each £ ob 1$ one forms Z = ip* F £ obC, then 
G\Z, -) = G^o C{Z, -) = o (F^ ^ = (G^ o F^) ^ ^ ^ ^ 

and consequently F[,Z = $'1(G*'(2', —)) = □ 

Remark 9.2. If the Q-distributor $ in Theorem 19.11 satisfies $\d> = f, <i)^F$ = F, then the 
functors F : £ —^1$, G : V —^1$ as defined in Theorem 19.II may be assumed to be fully faithful. 
Indeed, for all X,Y £ obf one then has 

l$(FX,FF) = 

= ptF($tY£X,$tYfY) 

= ($ ^ YgY) \ ($ / Y^X) 

= ($\<h)(X,y) 

= £{X,Y), 


and likewise for G. 


Corollary 9.3. Let £ be a full Q-suhcategory of C. Then C is equivalent to the Isbell Q-category 
l£ of (the identity Q-distributor) £ if, and only if, C is total and £ is both dense and codense in C. 


Proof. The sufficiency of the condition follows with Theorem I9.1I when one puts ^ = £, with 
F = G the inclusion Q-functor to C. For the necessity one involves Theorem I9.1I and Remark 

|Tl □ 


For a concrete category £ over B, the Isbell adjunction of £ (considered as 
distributor of f) 


the identity Qg- 


F 

P£ ± ' Ptf 

e-^ 


is described by 


{£tT)Y= A £iX,Y)^px 

X&ohS 

= {g £ B{T, |F|) I VX £ obf, / : \X\ —in px ■ 5 o / is an f-morphism}, 
{£^^^;)x= A i’Y\£{X,Y) 

Y&ohE 

= {/ £ 6 (|X|, T) I VY &oh£,g -.T —^ |Y| in ify '■ g o / is an £l-morphism} 


for every structured sink p in P£ with codomain \tp\ = T, and every structured source ip in Pl£l 
with domain = T. The full subcategory \£ of P£ contains the structured sinks fixed under the 
correspondence. 

Recall that a full subcategory £ is finally dense in the concrete category C over B if every 
C-object is the codomain of some (|-|)-final structured sink with domains in £. Initial density is 
the dual concept. 


Corollary 9.4. Let £ be a full subcategory of a concrete category C over B. Then C is concretely 
equivalent to \£ if, and only if, C is topological over B and £ is finally and initially dense in C. 

Proof. Final density amounts to density as a Qg-category, and initial density to codensity. Hence, 
Corollary I9.3I applies. □ 


19 




A topological category C over B is called the MacNeille completion of its full subcategory E if 
£ is finally and initially dense in C (see Q). As the description of \£ above shows, in that case 
the category C may be built constructively from £. The smaller £ may be chosen the stronger the 
benefit of this fact becomes. 

Example 9.5. For a complete lattice L (considered as a small topological category over the 
terminal category 1) with no infinite chains, the subsets of join-irreducible elements J and of meet- 
irreducible elements M are respectively finally dense and initially dense in L. Let $ : J -e^M be 
the order relation inherited from L between ordered sets J, M considered as categories concrete 
over 1, then the assignment x i —x Cl J gives rise to the isomorphism A ~ l<i>. The union J U M 
is both finally and initially dense in L, which is therefore its MacNeille completion. 


Example 9.6. In the topological category Ord over Set of preordered sets and their monotone 
maps, the full subcategory with the two-element chain 2 as its only object is both finally and 
initially dense. Indeed, for every X S obOrd, the sink Ord(2,A') described by all pairs {x,y) 
with X < y in X) is final, and the structured source ip with '02 = Ord(X, 2) (described by all 
downsets in X) is initial; in fact, already the source of the principal downsets 0 a;, a; S is initial. 

Example 9.7. The category Rel of sets that comes equipped with an arbitrary relation on 
them and their relation-preserving maps as morphisms is topological over Set. The full subcate¬ 
gory with A = {0,1} equipped with the relation {(0,1)} as its only object is finally dense; indeed, 
for every X € obRel, the sink Rel(A,Al) describes all related pairs in X and is therefore final. 
An initially dense one-object full subcategory may be given by equipping the set B = {0,1} with 
the relation {(0,0), (0,1), (1,0)}; indeed, for every X € obRel, initiality of the source Rel(Ar, A) 
is easily established. 


While only few topological categories over Set contain a one-object subcategory that is both 
finally and initially dense, there is a general type of topological categories over Set that admits 
a one-object initially dense subcategory. Indeed, if Q is a (small) quantale, i.e., a one-object 
quantaloid, then Q becomes a Q-category whose objects are the elements of Q, and whose horn- 
arrows are given by 

Q(u, v) = V X' u {u,v & Q)- 


Proposition 9.8. For a quantale Q, the functor ob : Q-Cat —Set is topological, and the full 
subcategory with Q as its only object is initially dense in Q-Cat. 


Proof. For the topologicity assertion, see [IJ, Theorem III.3.1.3], and for the fact that {Q} is 
initially dense in Q-Cat, see IJ, Exercise III.l.H]. Indeed, given a small Q-category £, initiality 
of the source 

£{X,-):£^Q {Xeoh£) 


is easily verified. 


□ 


Remark 9.9. As has been shown in [22j, the first assertion of Proposition 19.81 easily generalizes 
from quantales to quantaloids: Q-Cat is topological over Set/obQ for any small quantaloid Q. 


For Q = 2 the two-element chain (with o given by meet), Proposition 19.81 reproduces the 
initiality assertion for 2 in Ord = 2-Cat. For Q = ([0, oo], >) (with o given by +), Q-Cat = Met 
is Lawvere’s category of generalized metric spaces {X,d) (with d : X x X —^ [0,oo] satisfying 
d(x,x) = 0 and d{x,z) < d{x,y) + d{y,z) for all x,y,z € X) and their non-expanding maps 
/ : (X, d) {Y, e) (with e{f lx), f{y)) < d{x, y) for all x,y € X). 

Example 9.10. ([0, oo], ft,) with 


ft(r,s) 


s — r, ii r < s < oo, 
0, if s < r, 

if r < s = oo 


I oo, 

is initially dense in Met but not finally dense. 
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10. Total Q-categories as injective objects 


27|) that small total Q-categories are characterized as the injective objects 


It is well-known (see 

in Q-Cat. For a large Q-category the standard proof which employs PE as a test object, has 
to be modified as P£ may be illegitimately large. We therefore give a modihed proof that is valid 
also in the large case. 


Theorem 10.1 (Stubbe [^1. A Q-category is total if, and only if, it is injectiv^ in Q-CAT 
w.r.t. fully faithful Q-functors. 


Proof. For £ total and Q-functors F : C —^ £, G : C —^ T> with G fully faithful we must find 
H : V — ^£ with HG = F. With G^ denoting the transpose of Gt| : C -&^V, we may define 


H = {V-^PC-^P£-^^£). 

One then has, for all X G obf, 

HGX = supF!(Gi,(-,GA)) 

= supF!(T>(G-,GA)) 

= supFjYcA 
= sup YfFA 
^ FX. 


(G fully faithful) 
(Y : 1 —^ P natural) 


Conversely, for a Q-category £ and Lp £ oh P£, in order to find the supremum of (/?, one may 
exploit its injectivity in Q-CAT on the fully faithful Q-functor Yf : £ —^ V, where V is the 
Q-subcategory of the Q-(meta)category P£ with ohV = {Y^A | A G obf} U {ip}. Thus one 
obtains a Q-functor FI : V — ^£ with HY£ = If. Note that for all A G obf, 


£{Hip,X) = P£{yeHp,yeX) 

= Y£X ^£i-,Hip) 

= Y£X ^ £iHY£-,Hip) 
<Y£X ^V{Y£-,ip) 

= Yf A ^ ^ 

= V{if,Y£X) 
<£iHip,HY£X) 

= £iHip,X). 


(Yoneda Lemma) 
iHY£ = If) 
(Yoneda Lemma) 


(iLYf = If) 


Therefore £{F[(p,X) = YfA X' ip = P£(ip,Y£X') for all A G obf and, consequently. Hip is the 
supremum oi ip. □ 


Exploiting Theorem 110.11 for Q = Qg, where B is an ordinary category, one reproduces a 
classical result of categorical topology: 

Corollary 10.2 (Briimmer-Hoffmann Q). For a topological category £ over B and concrete func¬ 
tors F : C —s- £, G : C —^ TA over B with G fully faithful, there is a concrete functor H : T> —s- £ 
with HG = F concretely isomorphic. Conversely, this property characterizes topologicity of £ over 

B. 


^strictly speaking, “injective” should read “quasi-injective”, since, in the proof below, generally we obtain H 
only with HG = F, not HG = F. 
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